Two Examples of Verification of Multirate Timed Automata with Kronos

Multirate timed automata 2] are an extension of timed automata 3] where each clock has its own speed varying between a lower and an upper bound that may change from one control location to another. This formalism is well-suited for specifying hybrid systems where the dynamics of the continuous variables are deened or can be approximated by giving the minimal and maximal rate of change. To avoid the diiculties inherent in the veriication of multirate timed automata, we follow the approach suggested in 8]. This approach consists of rst transforming the multirate timed automata into timed automata and then applying the symbolic techniques implemented in Kronos. We show the practical interest of this approach analyzing two examples recently proposed in the literature and considered to be realistic case studies: the manufacturing plant of 10] and the Philips audio control protocol 4, 7].